package likou;

import java.util.Arrays;

/**
 * @description: 给你一个整数 n ，对于 0 <= i <= n 中的每个 i ，计算其二进制表示中 1 的个数 ，返回一个长度为 n + 1 的数组 ans 作为答案。
 * @title: CountBits
 * @author: zp
 * @date: 2021/12/11 18:38
 */
public class CountBits {
    public static void main(String[] args) {
        System.out.println(Arrays.toString(countBits(3)));
    }

    public static int[] countBits(int n) {
        int[] ints = new int[n+1];
        for (int i = 0; i <=n ; i++) {
            int num=i;
            while (num!=0){
                num = num & (num - 1);
                ints[i]++;
            }
        }
        return ints;
    }
}
